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1 T ype-Safe linking with recursive DLLs and shared libraries 
Dominic Duggan 



November 2002 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 24 Issue 6 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available:^ pdf(658.62 KB) 



Component-based programming is an increasingly prevalent theme in software 
development, motivating the need for expressive and safe module interconnection 
languages. Dynamic linking is an important requirement for module interconnection 
languages, as exemplified by dynamic link libraries (DLLs) and class loaders in operating 
systems and Java, respectively. A semantics is given for a type-safe module 
interconnection language that supports shared libraries and dynamic linking, as well as 
circular ... 



Keywords: Dynamic Linking, Module Interconnection Languages, Recursive Modules, 
Shared Libraries 



Special issue: Al in engineering 

D. Sriram, R. Joobbani 

April 1985 ACM SIGART Bulletin, issue 92 

Publisher: ACM Press 

Full text available: Ijjjjl pdf(8.79 MB) Additional Information: full citation, abstract 



The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 



3 Proof linking: modular verification of mobile programs in the presence of lazy, 
dynamic linking 

Philip W. L. Fong, Robert D. Cameron 

October 2000 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 9 Issue 4 
Publisher: ACM Press 

Full text available: pdf(233.60 KB) Additional Information: full citation , abstract , references , citings , index 
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terms , review 

Although mobile code systems typically employ link-time code verifiers to protect host 
computers from potentially malicious code, implementation flaws in the verifiers may still 
leave the host system vulnerable to attack. Compounding the inherent complexity of the 
verification algorithms themselves, the need to support lazy, dynamic linking in mobile 
code systems typically leads to architectures that exhibit strong interdependencies 
between the loader, the verifier, and the linker. To simp ... 

Keywords: Java, correctness conditions, dynamic linking, mobile code, modularity, proof 
linking, safety, verification protocol, virtual machine architecture 



4 GPGPU: general purpose computation on graphics hardware 

David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^ pdf(63.03 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 




5 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available:^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 




A structural view of the Cedar programming environment 

Daniel C. Swinehart, PolleT. Zellweger, Richard 3. Beach, Robert B. Hagmann 

August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 8 Issue 4 
Publisher: ACM Press 

Full text available- 13 Ddf(6 32 MB) Additional Information: full citation , abstract , references , citings , index 

1 terms 

This paper presents an overview of the Cedar programming environment, focusing on its 
overall structure— that is, the major components of Cedar and the way they are 
organized. Cedar supports the development of programs written in a single programming 
language, also called Cedar. Its primary purpose is to increase the productivity of 
programmers whose activities include experimental programming and the development of 
prototype software systems for a high-performance personal computer. T ... 
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Jukka Paakki 

June 1995 ACM Computing Surveys (CSUR), volume 27 issue 2 
Publisher: ACM Press 

Full text available: 1 aj)pdf(5.15 MB) Additional Information: full citation , abstract , references , citings, index 
' ^ terms , review 

Attribute grammars are a formalism for specifying programming languages. They have 
been applied to a great number of systems automatically producing language 
implementations from their specifications. The systems and their specification languages 
can be evaluated and classified according to their level of application support, linguistic 
characteristics, and degree of automation. A survey of attribute grammar-based 
specification languages is given. The modern advanced specification ... 

Keywords: attribute grammars, blocks, classes, compiler writing systems, functional 
dependencies, incomplete data, incrementality, inheritance, language processing, 
language processor generators, lazy evaluation, logical variables, objects, parallelism, 
processes, programming paradigms, semantic functions, symbol tables, unification 



High level programming for distributed computing 
Jerome A. Feldman 

June 1979 Communications of the ACM, Volume 22 issue 6 
Publisher: ACM Press 

Full text available: ^ pdf(1.78 MB) Additional Information: full citation , abstract , references , citings 

Programming for distributed and other loosely coupled systems is a problem of growing 
interest. This paper describes an approach to distributed computing at the level of general 
purpose programming languages. Based on primitive notions of module, message, and 
transaction key, the methodology is shown to be independent of particular languages and 
machines. It appears to be useful for programming a wide range of tasks. This is part of 
an ambitious program of development in advanced programmin ... 

Keywords: assertions, distributed computing, messages, modules 



9 Type-based hot swapping of running modules (exte nded abstract) 
Dominic Duggan 

October 2001 ACM SIGPLAN Notices , Proceedings of the sixth ACM SIGPLAN 

international conference on Functional programming ICFP '01, volume 36 

Issue 10 

Publisher: ACM Press 

Full text available: S odff 150.34 KB) Additional Information: full citation , abstract, references , cjtings, index 
terms 

While dynamic linking has become an integral part of the run-time execution of modem 
programming languages, there is increasing recognition of the need for support for hot 
swapping of running modules, particularly in long-lived server applications. The 
interesting challenge for such a facility is to allow the new module to change the types 
exported by the original module, while preserving type safety. This paper describes a 
type-based approach to hot swapping running modules. The approach is bas ... 

Keywords: dynamic typing, hot swapping, module interconnection languages, shared 
libraries 
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May 1998 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1998 conference 
on Programming language design and implementation PLDI '98, volume 33 

Issue 5 
Publisher: ACM Press 

^ u ■ . , Mf4 c , . . DX Additional Information: full citation , abstract , references , citings , index 

Full text available: T9 pdff1.54 MB) ' 

L ^ h ^ terms 

A module system ought to enable assembly-line programming using separate compilation 
and an expressive linking language. Separate compilation allows programmers to develop 
parts of a program independently. A linking language gives programmers precise control 
over the assembly of parts into a whole. This paper presents models of program units, 
MzScheme's module language for assembly-line programming. Units support separate 
compilation, independent module reuse, cyclic dependencies, ... 

11 Task-structure analysis for knowledge modeling 
B. Chandrasekaran, Todd R. Johnson, Jack W. Smith 
September 1992 Communications of the ACM, volume 35 issue 9 

Publisher: ACM Press 

Full text available: 1|| pdf(2.77 MB) Additional Information: full citation , references , citings , index terms 



Keywords: analysis, modeling 



12 Software safety: why, what, and how 
Nancy G. Leveson 

June 1986 ACM Computing Surveys (CSUR), volume 18 issue 2 
Publisher: ACM Press 

Full text available: flB pdf(4.18 MB) Additional Information: full citation , abstract , references , citings, index 
™ terms , review 

Software safety issues become important when computers are used to control real-time, 
safety-critical processes. This survey attempts to explain why there is a problem, what 
the problem is, and what is known about how to solve it. Since this is a relatively new 
software research area, emphasis is placed on delineating the outstanding issues and 
research topics. 

13 A new model of security for distributed systems 
Wm A. Wulf, Chenxi Wang, Darrell Kienzle 

September 1996 Proceedings of the 1996 workshop on New security paradigms 
Publisher: ACM Press 

Full text available: 1|| pdf(1.10 MB) Additional Information: full citation , references , citings, index terms 



14 The complexity of logic-based abduction 
Thomas Eiter, Georg Gottlob 

January 1995 Journal of the ACM (JACM), volume 42 issue l 
Publisher: ACM Press 

Full text available* fSl pdf(3.02 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Abduction is an important form of nonmonotonic reasoning allowing one to find 
explanations for certain symptoms or manifestations. When the application domain is 
described by a logical theory, we speak about logic-based abduction. Candidates for 
abductive explanations are usually subjected to minimality criteria such as subset- 
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minimality, minimal cardinality, minimal weight, or minimality under prioritization of 
individual hypotheses. This paper presents a comprehensive com ... 

Keywords: abduction, complexity analysis, diagnosis, propositional logic, reasoning 



15 Early ex perience with Mesa 

Charles M. Geschke, James H. Morris, Edwin H. Satterthwaite 
August 1977 Communications of the ACM, volume 20 issue 8 
Publisher: ACM Press 

Full text available: ^| pdf(1.46 MB) Additional Information: full citation , abstract , references , citings 

The experiences of Mesa's first users— primarily its implementers— are discussed, and 
some implications for Mesa and similar programming languages are suggested. The 
specific topics addressed are: module structure and its use in defining abstractions, data- 
structuring facilities in Mesa, an equivalence algorithm for types and type coercions, the 
benefits of the type system and why it is breached occasionally, and the difficulty of 
making the treatment of variant records safe. 

Keywords: data structures, modules, programming languages, systems programming, 
types 





16 Automated and certified conformance to responsiveness policies 
Joseph C. Vanderwaart, Karl Crary 

January 2005 Proceedings of the 2005 ACM SIGPLAN international workshop on 
Types in languages design and implementation 

Publisher: ACM Press 

Full text available: ^ pdf(615.49 KB) Additional Information: full citation , abstract , references , index terms 

Certified code systems protect computers from faulty or malicious code by requiring 
untrusted software to be accompanied by checkable evidence of its safety. This paper 
presents a certified code solution to a problem in grid computing, namely, controlling the 
CPU usage of untrusted programs. Specifically, we propose to endow the runtime system 
supervising local execution of grid programs with a trusted "yield" operation, and require 
the untrusted code to execute this operation with at least a ce ... 

Keywords: certified code, grid computing, typed assembly language 
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August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
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Full text available: j jjjjl pdf(6.53 MB) Additional Information: full citation 



18 A certifying compiler for Java 

Christopher Colby, Peter Lee, George C. Necula, Fred Blau, Mark Plesko, Kenneth Cline 
May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 
on Programming language design and implementation PLDI '00, volume 35 
Issue 5 
Publisher: ACM Press 

Full text available: IB pdf(792.48 KB) Additional Information: full citation , abstract, references , citings, index 
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This paper presents the initial results of a project to determine if the techniques of proof- 
carrying code and certifying compilers can be applied to programming languages of 
realistic size and complexity. The experiment shows that: (1) it is possible to implement a 
certifying native-code compiler for a large subset of the Java programming language; (2) 
the compiler is freely able to apply many standard local and global optimizations; and (3) 
the PCC bina ... 



19 Frontmatter (TOC, Letter from the chair. Letter from the editor. Letters to the editor, gjj 
^ ACM polic y and procedures on plagiarism , PASTE abstracts. Calendar of future 
^ events, Workshop and conference information) 
ACM SIGSOFT Software Engineering Notes staff 

January 2006 ACM SIGSOFT Software Engineering Notes, volume 31 issue l 
Publisher: ACM Press 

Full text available: ^pdf(1.82 MB) Additional Information: full citation , index terms 



20 Automatically proving the correctness of compiler optimizations 
Sorin Lerner, Todd Millstein, Craig Chambers 

May 2003 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2003 conference 
on Programming language design and implementation PLDI '03, volume 38 

Issue 5 
Publisher: ACM Press 

Full text available: IjBl p df(285.83 KB) Additional Information: Mcttation, abstract, reference, dtings, index 
^ terms 

We describe a technique for automatically proving compiler optimizations sound, meaning 
that their transformations are always semantics-preserving. We first present a domain- 
specific language, called Cobalt, for implementing optimizations as guarded rewrite rules. 
Cobalt optimizations operate over a C-like intermediate representation including 
unstructured control flow, pointers to local variables and dynamically allocated memory, 
and recursive procedures. Then we describe a technique for ... 

Keywords: automated correctness proofs, compiler optimization 
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